점차 미루다 BZOJ4584 [Apio 2016] 조정 이산화,DP고려,f[i][j][k]는 제i학교까지,제i학교는 제j구간에서,제j구간에는 k학교가 출항하는 방안수 f[i][j][k](k!=1)=sigma i'=1 to i-1 f[i'][j][k-1]*(len[j]-k+1)/k, k개수가 어떤 수인지 정하면 순서가 정해지기 때문에 조합수에 해당한다. 새로운 개수는 하나를 더 선택한 수에 해당한다. f[i][j][1]=sigma i'=1 to i... BZOJDP점차 미루다 [985 시리즈] 985의 체크 난제. Time Limit: 1 Sec Memory Limit: 128 MB Submit: 450 Solved: 99 Submit Status Web Board 985는 n*n의 격자 지도에 들어갔는데, 그는 그 중 한 칸이 나쁜 것임을 이미 알고 있었다.이제 그는 (1, 1) 에서 (n, n) 까지 걸어가야 한다. 매번 아래로 내려가거나 오른쪽으로 한 발자국만 걸어서 (n, n) 에 도착할 수 있... 점차 미루다dp나의 소장품 BZOJ 1801 AHOI 2009 chess 중국 장기 DP 제목의 대의: 바둑판의 크기를 제시하고 임의의 줄과 열에 놓인 바둑알이 두 가지를 넘지 않는 몇 가지 방안을 묻는다. 사고방식: 비교적 번거로운 DP.f[i][j][k]는 앞의 i행으로 표시하고 한 바둑알의 열을 j로 하고 두 바둑알의 열을 k로 하는 방안수를 놓은 다음에 여섯 개의 이동이 있다. f수조는 롱롱롱을 켜야 하며, 그렇지 않으면 폭발을 곱해야 한다. 전에 cf에서 나왔던 것 같아... dpCF2009점차 미루다bzojAHOI
BZOJ4584 [Apio 2016] 조정 이산화,DP고려,f[i][j][k]는 제i학교까지,제i학교는 제j구간에서,제j구간에는 k학교가 출항하는 방안수 f[i][j][k](k!=1)=sigma i'=1 to i-1 f[i'][j][k-1]*(len[j]-k+1)/k, k개수가 어떤 수인지 정하면 순서가 정해지기 때문에 조합수에 해당한다. 새로운 개수는 하나를 더 선택한 수에 해당한다. f[i][j][1]=sigma i'=1 to i... BZOJDP점차 미루다 [985 시리즈] 985의 체크 난제. Time Limit: 1 Sec Memory Limit: 128 MB Submit: 450 Solved: 99 Submit Status Web Board 985는 n*n의 격자 지도에 들어갔는데, 그는 그 중 한 칸이 나쁜 것임을 이미 알고 있었다.이제 그는 (1, 1) 에서 (n, n) 까지 걸어가야 한다. 매번 아래로 내려가거나 오른쪽으로 한 발자국만 걸어서 (n, n) 에 도착할 수 있... 점차 미루다dp나의 소장품 BZOJ 1801 AHOI 2009 chess 중국 장기 DP 제목의 대의: 바둑판의 크기를 제시하고 임의의 줄과 열에 놓인 바둑알이 두 가지를 넘지 않는 몇 가지 방안을 묻는다. 사고방식: 비교적 번거로운 DP.f[i][j][k]는 앞의 i행으로 표시하고 한 바둑알의 열을 j로 하고 두 바둑알의 열을 k로 하는 방안수를 놓은 다음에 여섯 개의 이동이 있다. f수조는 롱롱롱을 켜야 하며, 그렇지 않으면 폭발을 곱해야 한다. 전에 cf에서 나왔던 것 같아... dpCF2009점차 미루다bzojAHOI